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AME^DMI-:?^!^ TO l^eE CLAIMS 

This listing of claims replaces all prior versions afid listings of claims in the application; 
lis ting of Claims : 
1. tol.CeaiscdJed) 

4. (Previously Presented) The fraaie handler of claim 3 1 wb^ein tlie data struclure further 
conipri ses' a tiiee stoetM e . 

5 . (Previousiy Presented) The frame hmdier of claim 4 wherein the ^oe stmclorc is an 

AVLlree. 

6. (Previousiy Presented) The frame handler of claim 4 \s herein the ti'cc simctus-e includes a 
frame node associated witli each of the plurality of femes. 

7. { Previously l^esented) The handler of daitn 6 whemn each frame node is 
associated witli a list of unused instances within the associated Same. 

8. (Previously Presented) The frame handler of claim 7 wherein the list of unused i?i^tMc0s 
is represented as a ring stoctare. 

9. (Prexiously Presented) The frame handler of claim 6 further comprising an anchor 
including: 

an empty h<it storing each frame node hav ing iiv's umsscd instances; and 
a non-empty list storing each frame node having unused instances. 
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'f (I uucnt.v \r.. uli*) 1 neNyb^emfjvi no Mndleroi claim ^1 nsrUv'^rvOn ::>ns ngt^^ 
cpcrating system inierf<ico o^ciaWc to allocate a block ot mcmof}' such that the *rarr*e haidlor ib 
opeiable to aOocak an additonal block of memory vihen tlie block of Tnenio"^ 5s vxhaustej 

1 ^ (CuiTcntly Amended) A method for allocating memory m a computer steir, the 

method sompnsinsj: 

iiCcn Mil t s v'f a no'no sscc n\ <s ^idi^^d \ nU J "u-sro > <?\stem 

^H.*pLttJig d re4best Iron m applicdUon *o ihe paged vuti;a3 memorv tor a iocauoi^ of a 

block of memory by an operating svstem to the appbcatioiv the hlock of memoiy Ixing integei N 

t;mes the si/t of the memory pag e, the integer A'^ bcitig g reater th^n one , 
accessing the block of memory for the a|3phcation, 

dividing tnv. -ilock ol .i»«,n'ors ai«o ( \ ^ 5 1 \> o[ \!(. t'-^n v*^ op." a'>k ■> 

su>rean.nde\m^ sta'cti c a'So^ii.*ed ^\ h itt^Dire of a daU icco^d. an*.* i^aci) <rthe 

f-amcs bcii ^ the -nc s 7e as tbc nism \ t ^ c ^ ^t.i b> t ic opeiat ng sjrstm, 

ael<.nj}i.^mg a hvgmnmg page boundary ox a first Vthole fiiemory page witlim the block of 
meniory; 

stonng the fiames bcgumuig at the begiiniirg pagf bovindar> , 

dntthng s,acn of the ^anos mto a ilaiaht) in<-t<iriCos \\ 4li cac'i ^ !3k u btv cf 
irscances ope..? . '-to it i ^ l ' tNn>'., t k ' <^ 

md nghtpomteis, poait ng to oiaei mdcx aodes oi the inatx siiuctu-t, hasj^i^ i>ipgk an outv,, 

storing admmistrauve iiata m a cut-ofTpomonof the block of memoiy disposed m front 
cf the l?eg-Tmmg page boandarj or behind the { Y~l)r/j f-ame. and 

mauitaiTiLig a data structure identifying the unused i«iitances witbiv cac^ of .he fiaires 

lac it.lN trg * 1;. . us c V tbm each of the fiames fiit^her comprhcs crtat.ng a frame 
node corresponanig lo each ot tlie tranies. 
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13 iTt,^ 1 r-s,vernv. , The metlioa o* c^^wn .2 hereuM^aioUiMj doU &! -ktujo 
idriitiiving lit unused iiibu-mces withm each of the fratTies Airther comprises associatmg a Iht of 
unused kistaijces with each Irame «odo. 

14. (Previously Presented) The meibod of claiim 1 3 wherein associiUiiig the list of uniised 
instances with each frame node includes creating a ring data structure comprised of unused 
iii^aoees, 

j 5< (?re%ioiisly Presented) The method of claim 12 wherein mamtainiag the data structure 
identifying the rniused mstmices further comprises argaiiizing the frame nodes m a tree stoicuire. 

16. (Origmal) The metiiod of claim 15 wherein the tree structiire is an AVL tree. 

17. (Original) The metliod ofclain! l2 iiiUher comprising creating m anclior data structure 
jaciudiag a ring Includhig m m\p\y list md a non-empty Ijst. 

1 8. (Previously Presented) The method of clami 1 7 wherein maintaining the data structxire 
identif^'ing tiie unused instances fisrtber comprises placing feame nodes with unused instances in 
the non-empty list and placing nodes without unused instances in the empty list, 

1 9. (I>re\ious!y Presented) The method Of chim 12 wherein dividing the block of memory 
into the (A-1 ) fi-ames includes associatirsg a frame identifier with each of the frames. 

20. (Previoiisly Presented) The method of claim 1 9 wherein each feme node includes the 

fratne identifier of its associated frame. 

2 ; . (Currently .-\niended) A method comprising: 

determining a si^e of a memory page used hy a paged virtual memory system; 
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Hock i>*'neni5;i> n o « ig sviteri the s,i»!ication, tiie block of mc ^on being .ntegei V 
tnr.cs the size of the ^Tienso? v page , the integer >¥ being great er than ones , 
accessing the block of m emory for the- appkcatio^n; 

dni-ding Ihe block of memory ivto (A-t) frames, mcludmg fijbi < '-v. sovi r d ^,o,moh \Mth 
each of the frame<i operable *o ^torc m 'iidexiiig stmctuie associated vv .ti. a j>. igk an .biUe ot ^ 
data I t cord, ana each of the frames b§mg the ^me we as the menioiy page tised by the 
operating system; 

determining a beglTsning page boundary of a first whole memory page within the block of 
memoi-y; 

storing each of the frame? beginning at the beginning page boundary; 

dividing each uflhe *^ - . ^ < ! , s ..acling ^Iss: .r^d so^-strj Ums of 

instances, each of she p\!u,i\s o: upcrj^b'c H> stosc index node of the mdcxnig 

staicUise, { ic jkIov node srciiuhsfu kft and nght pointers pointing to oiberjnd«t nodes of the 
i idcx structure havmg the single attribute; 

assigning a first identifier that is associated with the first &anie to a fit^ frajne node; 

linking the Brst list of imtanees to the first frame nodss; 

assigning a second identifier that is associated with tht; second frame to a second frame 

node; 

!irlir.t: tlic second b^i of instances to the second frame node; 
■JO j.^tmctiisg a data struotxjre using a plurality of nodes including the first node and the 
second node, 

selecting available instances within each of the frames using the data structure, vja the 
application; and 

storing administrative data in a cut-off portion of the block of mcmoi y d.sposcxi :n uor.i 
of the beginning page boundary or behind the (M iyh frame. 



22, (l^oviously Presented) The method of claim 2 1 wherein constructing the data strucmre 
Ikther conaprises constructing an AV L tree using the plm-alily of frame nodes. 



6 'ji ;o 



1 ^ (^\tx lOas \ Pjiesemed) Ih^^ method ofcla^m 22 uiiereni octaig » ''L iri,L.av,t^- 
usmg the data slructure hwtHr comprises traversing tl^e data stmctuie to locg*e the available 

24 iO' -^',) The .reihod i<f clauii 22 furtbei comprising scpv^qiosMij. r. \'"cai list o\er the 
vials s.rsx fu".. 'he .!5ic>.u 'sst mci jdes a fliat poit'Ut to ar on^ity Nut>s»ei of the pluiality oi 

iwes f! ^^--j \s ax;\-!Ok^\\: -ic^n-^ V axiilcibse iVr U3v bv fit- appjcauon spd a =?ccojid points to 
a not tnipl) s^io^cr that lUh a!ii>ociaied niemoiy available for ust: bv the application 

25 . (Previously Presrated) The method of claim 24 whemn tH iirst Irame node is s first 
not_empty frame node in the not empty subset, md whcrem selecting available instances furtlicr 
comprises; 

tb lov^uigtbe second pomta to rhc tust brnit node, and 
using the first list of instances as the available instances. 

26. (Freviousiy Presei^ted); The method of cl aim 25 iRirther comprising: 

re-setting .^he second pointer to a second noi^e^mply frame node in the not_^nply stsbsei, 

and 

inckdittg the n:fsi node in tfe empt^^ suhset 

27. (Qriginal) The method of claim 31 ii^ither comprising: 

determining an origin list from which the available instances were selected; and 
returning the available instances to the origin list, 

28. sOngirial) The iT^ctiiod of eiaisn 27 wherein detennining the ozigin list comprises 
matching ati identifier of the available instaices to the Srst identifier or the second identifier. 

29. (Previously Presented) The method of claim 28 whemn matching the identifier 
comprises following a pointer to a first not_empt>^ fma^ node of a not__empty subset of the 
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p I iciliiy of 'lodts, the uot_t;mply stsDstt mcluding not_eiiipty irame nodes wub jssocsa'ixi 
memory available for use by the appHealiou. 



30, (Oiginal) The method of claim 21 ^vliereia the first mmory portion includes a frame 
into which a block of memory allocated from the operatiBg syistem is divided. 

31, i Currently Amended) A frame hsrnlkr comxtr: '^mg 

an applicaiioa embodied on a co mnitte r readable ircdii im. the application c onftgared to: 
determine a size of a memory page used by a paged virmal memory system, 
mtput a re<|uest torn an application to the paged virtual memory for allocation of 
a block of memory by an operating s>^em to the applicatiors, the block of memory being integer 
N times the siiie of the memory page, iho frici^!.' > .^'oattr ihaaoac , 

access the block of memory tor ihe .application, 

divide the block of memorv' inlo (A I ) frai'ncs, with each of the frames operable to 
store an indexing sinictare associaied with a single attribute of a da^ record, ami each of the 
fi-ames being the same size as the memory page used by the operating system, 

deteraiining a beginning page boundary of a first whole memory page within the 
block of memory, 

drv'ido each the hvUTieb into a plurahly oi'msttmces. with cac i oi ihi: pkrLhiy of 
instances operable to store as isadex node of the indexing slTucture, the index node including left 
and right pointers pointing to other index nodes of the index stiiicture having the single attribute, 

SLore administrative data m a cut-off portion of the block of memory disposal in 
front of the begmning pagcbourdcry beMv.J lit; (V-D/A frame. .$n^^ 

maintain a data sti-uctore sdcntifying the ut^usetl jnsLisices wuhin r^.ch of (he 

.tmmes. 



